#ifndef INSERTSORT_H
#define INSERTSORT_H
#include <iostream>

using namespace std;

template<class T>
void InsertSort(T A[], int ALen)
{
    for(int i = 1; i < ALen; ++i)
    {
        T key = A[i];
        int j = i - 1;
        for(; j >= 0 && A[j] > key; --j)
        {
            A[j + 1] = A[j];
        }
        A[j + 1] = key;
    }
}

#endif // INSERTSORT_H
